Inference Rights for Controlling Search in Generating Theorem Provers

نویسنده

  • Dirk Fuchs
چکیده

We investigate the usage of so-called inference rights. We point out the problems arising from the innexibility of existing approaches to heuristically control the search of automated deduction systems, and we propose the application of inference rights that are well-suited for controlling the search more exibly. Moreover , inference rights allow for a mechanism of \partial forgetting" of facts that is not realizable in the most controlling aproaches. We study theoretical foundations of inference rights as well as the integration of inference rights into already existing inference systems. Furthermore, we present possibilities to control such modiied inference systems in order to gain eeciency. Finally, we report on experimental results obtained in the area of condensed detachment.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Specifying Theorem Provers in a Higher-Order Logic Programming Language

Since logic programming systems directly implement search and unification and since these operations are essential for the implementation of most theorem provers, logic programming languages should make ideal implementation languages for theorem provers. We shall argue that this is indeed the case if the logic programming language is extended in several ways. We present an extended logic progra...

متن کامل

Implementing Dynamic Semantic Resolution

ABSTRACT: Automated theorem provers have many important practical applications. However, there are a number of obstacles to theorem provers becoming truly powerful tools. This paper gives a brief outline of the concepts behind a modern theorem prover. The implementation and testing of a rule of inference called dynamic semantic resolution is then discussed. The rule uses semantic imformation to...

متن کامل

Exploring Model Elimination Theorem Proving

In this paper we describe the theorem prover METEOR which is a high-performance Model Elimination prover running in sequential, parallel and distributed computing environments. METEOR has a very high inference rate, but as is the case with better chess-playing programs speed alone is not su cient when exploring large search spaces; intelligent search is necessary. We describe modi cations to tr...

متن کامل

Query Answering in Circumscription

We address the problem of answering queries in circumscription and related nonmonotonic formalisms. The answering process we describe uses resolution-based theorem provers recently developed for circumscription. In a way analogous to query answering techniques in classical predicate logic, the process extracts information from a proof of the query. Circumscriptive theorem provers consist of two...

متن کامل

Applying automated deduction to natural language understanding

Very few natural language understanding applications employ methods from automated deduction. This is mainly because (i) a high level of interdisciplinary knowledge is required, (ii) there is a huge gap between formal semantic theory and practical implementation, and (iii) statistical rather than symbolic approaches dominate the current trends in natural language processing. Moreover, abduction...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997